Centre de Recherches Mathematiques 
CRM Proceedings and Lecture Notes 



Deflating infinite Coxeter groups to finite groups 

Christopher S. Simons 



1. Introduction 

In 1^ it is shown, using the Ivanov- Norton theorem |^ that the Bimonster, 
M ; 2, is presented by the Coxeter relations of the 26 node incidence graph of the 
projective plane of order 3 along with the additional relations that all free 12-gons 
of this diagram generate symmetric groups 512. The purpose of this paper is to 
consider an easier version of this presentation by replacing the 26 node incidence 
graph of the projective plane of order 3, /nc(P3), by the 14 node incidence graph 
of the projective plane of order 2, /nc(P2). The maximum free n-gons of /nc(P2) 
are 8-gons so the additional non-Coxeter relations are that all free 8-gons generate 
symmetric groups 5*8. We prove that the resulting group is 0^(2):2 (in the Atlas 
notation). 

This new presentation is in some sense more satisfying than the related Mon- 
strous presentation as it is possible to understand it in an elementary and self 
contained fashion. We hope to use it and other similar presentations to explain 
the finite simple Monster group in a nonsporadic manner. That 0^(2):2 acts as a 
pseudomonster is not entirely new as it is the unique nonsymmetric 5(3,8) group 
while the M i 2 is the unique nonsymmetric 5(5, 12) group 

To avoid unnecessary complications, in Section || we restrict our attention to 
the 0^(2):2 case. Comments on the Bimonster and general cases are left to Section 
||. A useful basic reference on Coxeter and reflection groups is (Q . We also provide 
some relevant references for the motivating Monstrous case. 

2. Results 

The projective plane of order 2, P2, consists of 7 points and 7 lines as shown in 
Figure^. Each line consist of 3 points, any two lines uniquely determine a point and 
there is a duality between points and lines. The incidence graph of the projective 
plane of order 2, /nc(P2), therefore has 14 nodes (one for each of the 7 points and 
7 lines of P2). Two nodes arc joined exactly when one is a point, one is a line 
and the point lies on the line. The graph /77.c(P2) has valence 3 and is shown in 
Figure ||. The indices i range over {1,2,3} so that some of the vertices of the figure 
correspond to 3 nodes of /7ic(P2). Single lines in the figure indicate that two of 
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Figure 1. 



Figure 2. /nc(P2) 



these nodes are joined just if they share the same index. Double hues indicate that 
two of these nodes are joined just if their indices differ. 

To /nc(P2) or any graph F we can associate a Coxeter group H generated 
by the nodes and subject to the graph's Coxeter relations. The Coxeter relations 
are that all nodes are involutions (a^ = 1), that any two unjoined nodes commute 
((a/?)^ — 1)) and that the product of any two joined nodes has order 3 ((a/?)'^ = 1)). 

It is important for us that all Coxeter groups are isomorphic to reflection groups. 
This allows us to work geometrically. Each generating involution corresponds to 
the reflection, x i — > x — {x,a)a^ in a root a (we use the same name for both the 
root and the associated reflection). The inner products of these roots are such that 
(a, a) = 2 for all roots a, (a, (3) = for a,/? unjoined and {a, (3) = —1 for aj3 
joined. 

The /nc(P2) Coxeter group is infinite. In order to present the finite group 
Og"(2):2 we must adjoin some additional relations. We make use of the following 
convention introduced in [^]. 

Definition 2.1. Let Z"^:G be a group (usually an afRne Coxeter group). To 
deflate this group is to impose the relations that make the translations Z'" trivial. 
Similarly to biflate, triflate or /c-flate IT^-.G is to make the translations have order 
2, 3 or fc respectively with the result that Z™ becomes 2™, 3™ or fc™. Usually we 
view IT^-.G as a subgroup of a group H. The new relations arc then imposed on H. 



Z™ is the free Abelian group of rank m. The group notation A:B is used for 
a semidirect product of A and B. Note that A will be a normal subgroup of A:B. 
Below we use lower case letters for spherical Dynkin diagrams and upper case letters 
to the associated affine Dynkin diagrams. 
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Figure 3. diagram 

We deflate affine Ar Coxeter groups l7 -.S^. Since the affine ^7 diagram is just a 
free 8-gon (a graph with 8 nodes joined precisely as the vertices of an octagon), we 
say that we are deflating a free 8-gon. For example, if ao, . . . ,07 are the involutions 
of an 8-gon then we can deflate this 8-gon by adding the relation — a"^ 
This should be clear in a moment. 

We now state the main result of this paper. 

Theorem 2.2. If we deflate all free 8-gons of the Inc{¥2) Coxeter group we 
obtain the finite group 0^{2):2. 

In general it is very difficult to identify a group from its presentation. To prove 



Theorem 2.2 we therefore take an indirect approach. 

We start with a (small) graph Fq: the Yaas digram (Figure ^). We consider a 
group G satisfying its Coxeter relations. We then extend Fq by repeatedly adjoining 
affine A-j extending nodes. The closure of Fp under this extension is denoted F. Of 
course G satisfies the Coxeter relations of F. 

Adjoining A^ extending nodes is straightforward. Let the nodes ai,... ^aj 
form an 07 subdiagram (7 nodes forming a chain). Its Coxeter group is 5*8 and the 
nodes can be viewed as the transpositions (0, 1), . . . , (6, 7) of 5*8. The extending 
node ao is then the transposition (7,0) and can be written as a"^ In order to 
make use of ao in further Aj extensions we must determine its Coxeter relations 
with other nodes of F. We do this by treating G as (the quotient of) a reflection 
group. We carefully choose root vectors ai,... ,a7. These must have norm 2, 
inner product when unjoined and inner product —1 when joined. (Ensuring inner 
product —1 requires some care since while the sign of a root does not effect the 
corresponding reflection element it is important here. The choice of signs does 
not have to be consistent between different 07 subdiagrams.) We then have by 
Coxeter theory that the extending root ao is — (ai -I- • • • -I- a7). Inner products can 
determine the Coxeter relations between the new node ao and other nodes a of 
F. If (ao,a) = then ao and a are unjoined. If (ao,a) = ±1 then ao and a are 
joined. 

Two roots corresponding to the same element of G are said to be equivalent 
and they share the same node of F. 

We prove that if F (for Fo still the ¥333 diagram) has no more than 14 distinct 
nodes then G is (2 ):2. Upon examination of the relations used in this proof we 



then get Theorem 2.2 
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+-00 0+-0 00+- 

00000 00000 00000 \ 

0000 0000 0000 \ 

dj Cj bj \ 

0000 0000 0000 ^ 0001 

+-000 0+-00 00+-0 00011 

0000 0000 0000 / 0001 

^2 C2 b2 / a 

0000 0000 0000 / 

00000 00000 00000 ^ 

+-00 0+-0 00+- 



Figure 4. The fundamental roots of Y333 

Theorem 2.3 (14 implies 0^(2):2). Let G be a group (of order greater than 
2) generated by and satisfying the Coxeter relations of the 1333 diagram. If after 
closure of the generating 1333 diagram by adjoining Aj extending nodes there are 
no more than I4 nodes, then G is 0^{2):2. 

Insisting that there are no more than 14 nodes imposes some non-Coxeter 
relations, the equivalence of certain roots, on the 1333 infinite Coxeter group with 
the result that we get a presentation for (2):2. In fact we show that F has exactly 
14 nodes and is /nc(P2). We do assume for now that G is not trivial (of order 1 
or 2). This is justified since by its construction the group Og"(2):2 will satisfy the 
conditions. 

We start with Fq being the ¥333 diagram and close under Aj extension. In 
order to proceed we use the following coordinate system. Often we will use + to 
denote 1 and — to denote —1. 

We have a space of 13 coordinates 

abed 

(2.1) e f g h t with quadratic form + ■•■ + — t^. 
i j k I 

In this system the 10 original roots of ¥333 are as indicated in Figure ^. 
All the vectors satisfy the following relations: 

a+b+c+d=t 

(2.2) e + f + g + h = t 

i + j + k + I ^ t. 

Thus t is redundant, so can be omitted. 

We now extend the ¥333 diagram by adjoining Ar extending roots to obtain 
F. We do this by finding free 07 subdiagrams and adding the Ay extending nodes. 
We stress that in all cases used the ay roots satisfy the standard inner product 
conditions. The choice of signs of the ay roots is important. If a is a root then 
we use a to denote the negative of a. The signed sum of the aj roots is the Ar 
extending root. 
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Figure 5. oi, 02, 03 



The 1333 diagram has 10 nodes. 

We use the subdiagram di — ci — bi — a — 62 — C2 — d2 to get 



(2.3) 



10 
aa = 1 1 
1 



Checking inner products we see that 03 is joined to 63 in addition to di and d2. 
It is unjoined with the other nodes of F. 

By the obvious S3 symmetry of the the Y333 diagram we similarly obtain oi 
and 02. 

So far we have 13 roots as shown in Figure ^. By checking inner products 
with the original 10 roots of 1333 we find that the roots are distinct. So under the 
conditions of Theorem 2^ there is only one more node of F still to be found. 

We now consider the subdiagram ci — di_ — a2 — (h — oi — d2_ — £2. The extending 
root is 



(2.4) 



11 
Z3 = 1 1 2 
110 



Checking inner products we see that Z3 is joined to ci, C2, C3 and is unjoined 
with the other nodes of F. 

We can similarly obtain zi and 22. These have the same Coxeter relations 
as Z3. So by the conditions of Theorem 2^ we have that the Zi are equivalent, 

Zi=Z2= Z3: 

1100 0011 0011 

(2.5) 00112 = 11002 = 00112. 

0011 0011 1100 

We call this common node z. 

We now have 14 distinct nodes and it is easily checked that the graph obtained 
is /nc(P2). It is not possible to make any further Ar extensions. Therefore F = 
/nc(P2). 

We now identify the group G. We do so by explicit enumeration of the root 
elements of G. As this has been described in detail in we merely sketch the 
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ri-gons 


^ of nodes 


graph 


group 


12 


26 


/nc(P3) 


Ml2 


8 


14 


/nc(P2) 


0^{2):2 


6 


10 


Petersen 


06-(2):2^05(3):2 


6 


8 


cube — /nc (tetrahedron) 


05(3) X 2 = 0(7(2) X 2 



Table 1. deflating n-gons in graphs to get groups 



proof here here. We use the I333 reflection group along the relation of equation 
( pTsI ) and find that the 136 root elements represented by 

00 + - 0001 0011 

, . 00000 00011 00112 

^ ' 0000 0001 0011 

(18) (64) (54) 

form a conjugacy class of G. [The elements are obtained from the roots shown by 
permuting all four coordinates of each row and permuting the three rows. Paren- 
theses show the number of distinct group elements obtained.] 

These roots are then transformed by G in exactly the same way that Og"(2):2 
permutes its root elements. [To see this view the 12 coordinates a, . . . , Z modulo 
2. The roots span a 10 dimensional subspace of ¥^ . After applying the relations 



of equation (2.5) we get an 8 dimensional space F^. The bilinear form inherited 



from the quadratic form (equation (2.1)) has Witt defect 1.] It follows the resulting 
group is a central extension of Og"(2):2. The multiplier of the simple group 0'g^{2) 
is known to be 1 [B, therefore the extension is trivial and G is Og"(2):2. 



This proves Theorem 2.3. We note again that Theorem 2.2 quickly follows since 



all the relations used in this proof are implied by the conditions of Theorem 2.2 



and all relations of Theorem 2.2 hold in Og (2):2 



3. Epilogue 

For reference we state the main theorems of [jsj. 

Theorem 3.1. If we deflate all free 12-gons of the Inc^Fs) Coxeter group we 
obtain the Bimonster M ; 2. 

Theorem 3.2 (26 implies the Bimonster). Let G be a group (of order greater 
than 2) generated by and satisfying the Coxeter relations of the Mgge diagram. If 
after closure of the generating Wi^^Q diagram by adjoining An extending nodes there 
are no more than 26 nodes, then G is the Bimonster M ; 2. 

/nc(P3) is the (26 node) incidence graph of the projective plane of order 3. The 
Mgee diagram is the (16 node) Y^^^ diagram. 

The proofs of these theorems are similar those given in this paper. The principal 
complication is that the root enumeration would involve |M| (almost 10^^) root 
elements and therefore much less elementary methods |TT] , |^ are required to 
identify the group. 

We also include a table (Table |^) from [^. In this table we list the groups 
obtained by deflating all free n-gons of the Coxeter groups of certain graphs. 



DEFLATING INFINITE COXETER GROUPS TO FINITE GROUPS 



7 



We are very interested in which other finite groups can be obtained as deflations 
of Coxeter groups. 
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